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Abstract 

The entropic uncertainty principle as outlined by Maassen and 
Uffink in Q for a pair of non-degenerate observables in a finite level 
i-^ \ quantum system is generalized here to the case of a pair of arbitrary 

quantum measurements. In particular, our result includes not only 
the case of projective measurements (or equivalently, observables) ex- 
hibiting degeneracy but also an uncertainty principle for a single mea- 
surement. 

> : 
•i— i . 

><! ■ 1 Introduction 

sa : 

In the context of quantum computation and information, the notion of a 
measurement for a finite level quantum system has acquired great impor- 
tance. (See, for example, Nielsen and Chuang ||). Suppose that a finite 
level quantum system is described by pure states which are unit vectors 
in a rf-dimensional complex Hilbert Space 7i with scalar product < •, • > 
which is linear in the second variable. By a measurement X we mean 
X = (Xi,X 2 , . . . ,X m ), a finite sequence of positive operators satisfying the 
relation Y2"i=i X% — I- If ^ W is a unit vector, then (in the Dirac nota- 
tion) pi =< ip\Xi\?p >, i — 1, . . . , m is a probability distribution on the set 
{1,2, . . . , m} which is interpreted as a labeling of the possible elementary 
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outcomes of the measurement. The corresponding uncertainty involved in 
such a measurement is measured by the entropy 

m 

if(X,V) = -X> l °92Pi- (1) 

1=1 

Now consider two different measurements, X = (Xx,X 2 , . . . ,X m ) and Y = 
(Y"i, Y 2 , . . . , Y m ) in the state ip. We would then like to describe the entropic 
uncertainty principle by a sharp lower bound for the sum H(X, ip) + H(Y, ip) 
of the two entropies. Such an approach for observables was first initiated 
by Bialynicki-Birula and Mycielski |]TJ. Pursuing a conjecture of Kraus ||, 
Maassen and Uffink [|j] obtained a sharp lower bound for the sum of en- 
tropies of two measurements X and Y when all the Xi and Yj are one di- 
mensional projections, i.e., when X and Y reduce to observables without 
degeneracy. Following the arguments of Maassen and Uffink closely in 
using the Riesz-Thorin interpolation theorem and combining it with an ap- 
plication of Naimark's theorem as outlined in || we obtain a lower bound 
in the case of a pair of arbitrary measurements of a finite level system. Our 
lower bound does coincide with the Maassen-Uffink lower bound in the case 
of observables without degeneracy. 
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2 The Main Result 

We say that a measurement X = {X\, X 2 , . . . , X m ) is projective if each Xi is 
an orthogonal projection. In such a case one has 

XiXj = 5ijXj iorall i,j G {1,2,..., m}. (2) 

Theorem 2.1. Let P = (Pi, P 2 , . . . , P m ), Q = (Qi, Qi, ■ ■ ■ , Q n ) be two pro- 
jective measurements and let %p be a pure state in 7i. Then 

H(P, tl,) + H(Q, VO > -2 log 2 — 1 < g > 1 , (3) 

IWIIIIQiV'll 
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where, on the right hand side, the maximum is taken over all the 1 < i < m, 
1 < j < n satisfying the conditions P$ ^ 0, Qjip ^ 0. 

Before proceeding to the proof of this theorem we shall present the well- 
known Riesz-Thorin interpolation theorem in a convenient form. Let T = 
((Uj)), l<i<m,l<j<nbe any matrix of order mx n with entries from 
the field C of complex scalars. In any space C k we define the norms 

(ELiW p ) VP if l<P<oo, 
|x|L, = { " ^ (4) 

max ii ' p 

l<i<k \Xi\ if p = oo, 

where x* = (x±, X2, ■ ■ ■ , Xk)- 

Consider the operator T : C n — > C m defined by 

n 

(Tx)^ = ^ iij-xj- (5) 
j'=i 



and define 



\\T\\ p , q = x:|S=i ||^x||g w/iere - + - = 1. (6) 

p g 

With these notations we have the following theorem. 

Theorem 2.2. Suppose p , go? Pi? Qi are ^ n the interval [1, oo] and ^ + ^ = 
J- + J- = 1 and 

Pi 91 

||r|| po , ?0 < mo, \\T\\ Pim < m l . (7) 

Define p t , qt for < t < 1 fry 

11,111,1 
— = t h (1 - t) — , - = t- + (l-f)-. 8 

pi Po gt gi go 

T/ien 

||^||p t ,(? t < m t? where m t = mj~*m*, (9) 
/or every < £ < 1. 
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Proof: This is a very special case of Theorem IX. 17, pages 27-28 of Reed 
and Simon J?|. □ 



Proof of Theorem |2.1| : Without loss of generality we can assume that 
Piip 7^ 0, Qjip for every 1 < i < m, 1 < j < n. Otherwise, we can restrict 
the following argument to the subset of indices which obey this condition. 
Define 



\pmy ^~\m\\ { ] 



and observe that {&} and {i^j} are orthonormal sets. Put 



tij =< 4>i\tpj >, 1 < i < m, 1 < j < n. (11) 
For any x G C we have, 



m n 



i=l 7 = 1 i=l 1 = 1 

(12) 

<\\J2 x i\i>i>\\ 2 = Yl 

j=i i=i 



Thus the operator T : C n — > C m defined by the matrix T satisfies the in- 
equality 

117112,2 <1- (13) 

On the other hand 

n n 

i I ^ ] tij x j I — h3 ^ 1 \ X j\- (14) 

3=1 3=1 

In other words, 

\\T\\ ljOC <R, where R = a if\t ij \. (15) 



Now apply Theorem |2.2| after putting 

Po = q = 2, pi = 1, q 1 = oo, m = 1, mi = i?. 
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Then we have, 

\\T\\ puqt <R\ 0<t<l, (16) 

where a computation shows that p t = 2/(1 + 1) and q t = 2/(1 — t). Define 
the vectors a E C n , b E C m by 

dj =< -0j# >,3 = I) 2 ) • • • , n bi=<<f>i\if)>,i = l,2,...,m. (17) 
We have 



3=1 

iiq^ii 2 (is) 

n 

= ^ < ^ilQjV > 

3=1 

n 

i=i 

=< 0i IV >= 



By inequality (|T^) we now conclude that 



i-t i+t 

2 / n \ 2 



J2\ < foliP > \—* j < R f < ^ > \TTi J , (19) 

for every < t < 1. Denoting 

^ =< VIP.IV >= | < 0^ > I 2 , <?j =< VIQj# >= I < ^# > I 2 , 

we see that the inequality ( |I9|) can be expressed as, after raising both sides 
to power 2/t and trasfering the second factor on the right hand side to the 



left, 



l+i 



E^'J \J2w? +t ) ^ R2 > o<^< 1 - (20) 

Taking natural logarithms, letting t — > and using L'Hospital's rule we get 

m m 

log Pi + ^qj log qj < 2log R. 

i=l j=l 

This completes the proof of the theorem. □ 

Corollary 2.3. Let P and Q be projective measurements and let ip be any 
pure state. Then 

H(P, -0) + H(Q, > -2 ^ T/II^QJ- (21) 
Proof: This is immediate from Theorem 12.11 when we note that 



| < VI^W > | = | < PMP<Qj\Qtf > I (22) 
< \\PiQjW \\pm WQM- □ 

Remark: Inequality ([H]) becomes trivial, in the sense that the right hand 
side vanishes, if and only if ||PjQj|| = 1 for some This, in turn, is 

equivalent to finding a nonzero vector in the intersection of the ranges of Pi 
and Qj for some i, j. 

One can also consider a mixed state of the form 

r r 

p = yVji^ >< ^ > o, = i, 
i=i i=i 

where i — 1, 2, . . . , r are unit vectors. Then for any measurement X = 
(Xl, X 2 , . . . , X m ) one obtains a probability distribution 

r 

p k = Tr(pX k ) = TTj < ^i|X fc |^j >, 1 < fe < m. 

i=l 

We write 

m 

H Pt,p) = ~^Pk log 2 Pk- 

k=l 
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Then we note that (pi,p 2 , . . . ,p m ) is a convex combination of the probability 
distributions {pn,Pi 2 , ■ ■ ■ ,Pi m ), 1 < i < r, where 

p ik =< i)i\X k \^i >, 1 < k < m. 

If now P and Q are two projective measurements it follows from the concavity 
property of entropy (see section 11.3.5, pages 516-518 of Nielsen and Chuang 
§) that 

r 

H(P, p) + H(Q, p) > X> t^( P ' ^) + H(Q, 

i=i l^J 

> -2 lop || PiQj ||. 

The importance of this inequality lies in the fact that the right hand side is 
independent of the state p. 

Theorem 2.4. Suppose P = (Pi, P 2 , . . . , P m ) is a projective measurement 
and Y = (Yj., Y 2 , . . . , Y n ) is an arbitrary measurement. Then for any pure 
state if), 

H(P, V) + H(Y, > -2 log ^ 1<^I^#>I _ (24) 

\\pm \\y?n 

1 /2 

where the maximum is over all i,j for which Piijj ^ 0, Yj ip ^ 0. 

Proof: We look upon Y as a positive operator valued measure on the finite 
set {1, 2, ... , n}. In an orthonormal basis of Ti, the operators Pi, Yj, 1 < 
i < m, 1 < j < n can all be viewed as positive semidefinite matrices. By 
Naimark's theorem || as interpreted in |J for finite dimensional Hilbert 
spaces we can construct matrices of the form 



Qj 



\<j<n (25) 



so that Qj 's are projections in an enlarged Hilbert space TL@1C where K is 
also a finite dimensional Hilbert space and 



■H--K. 



Define 



Pi 

Pi 



Pi 

.0 I K 

Pi o 



o 



2 < i < m 



(26) 



where the vectors in Tt © /C are expressed as column vectors ["] with it G 
7i and v E )C. Then is a pure state and P = (Pi, P2, . . . , P m ), Q = 
(Qi, Q21 ■ ■ ■ , Qn) are projective measurements in an enlarged system. By 
Theorem |270 we have 



i?(P,V) + F(Q,V)>-2 log °& 
On the other hand we have 

PS 



Prt 




<4>\PjQj\j> > 

\\PM WQM 



(27) 



(28) 



This implies 

< $\PiQj$ >=< ip\Pi Yj\il> > and < i,\P^ >=< V|Pi|V > • 
Since Qj is a projection we have 

lig^f =< Jiqm >=< i>\ym >= ||y/^ll 2 . 

Thus (using the above two equations) inequality fl27|) reduces to inequality 
(123). 



Theorem 2.5. Let X = (Xi, X 2 , . . . , X m ), Y = (F 1; Y 2 , . . . , Y n ) be two ar- 
bitrary measurements. Then for any pure state ip, 



H (X, -0) + H (Y, ip) > -2 log 



max 
2 i,j 



<ij\X i Y 3 \ij> 



\X} 



(29) 



where the maximum is over all i,j for which X^ 2 ij) 7^ 0, Y^ip 7^ 0. 
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Proof: As in the proof of Theorem [2.4| , use Naimark's theorem 
construct the projections Qj as in equation (^5|). Define 



and 



X 
X 



X x 

.0 I K 

Xi 





(30) 



2 < i < m, 



and consider the state tfj as defined by equation ( p6|) . Then Q = (Qi, Q2, • • • , Qn) 
is a projective measurement and X = (Xi,X 2 , . . . ,X m ) is a measurement. 



Hence by Theorem |2~J 



ff(Q,$ +ir(x,# > -2 w 2 ^ l< y^> 



(31) 



IX: 



As in the proof of Theorem |2.4j we note that 

< $\Q$ >= \\Q^\\ 2 =< ^\Y 3 \^ >= ||y/^|| 2 . 
Clearly, inequality ([31] ) reduces to 

J<V|1S-W> 



tf(X,^) + tf(Y,^)>-2 lo^™ 



mai I 
J 



IX: 2'. 



(32) 



which is the same as equation 



owing to the self-adjointness of X an d 

□ 



Corollary 2.6. Lei X = (X, X, • • • , Xn), Y = (Yi, Y 2 , . . . , Y n ) &e arbitrary 
measurements and let p be any state, then 



H{X,p)+H{Y,p) > -2 fo^ T/llX^y^||. 



(33) 



Proof: Owing to the concavity of Shannon entropy it is enough to prove 
the Corollary when p is a pure sate determined by a unit vector ip. Now the 
required result is immediate from the theorem above if we observe that 



<4>\X i Y j \if>> 



<x^\x?Yhyh> 



IX 5 



□ 



(34) 
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Remark: Putting X = Y in inequality ( |3"3"D we get 

H(X,p)>-log 2 «IJ\\X^X^\\. 

This yields a nontrivial uncertainty principle even for a single measurement 
since the right hand side need not vanish. 



Example: Let G be a finite group of cardinality N and let G denote its dual 
space consisting of all the inequivalent irreducible unitary representations 
of G. Denote by L 2 (G), the ^-dimensional complex Hilbert space of all 
functions on G with the scalar product 

<f\g>=YJ¥)9(x), f,9£L 2 (G). 

For any 7r G G, let d(ir) denote the dimension of the representation space of 
7r and let {Tfij(-), 1 < i,j < d(7r)} denote the matrix elements of tc in some 
orthonormal basis of its representation space. From the Peter- Weyl theory 
of representations we have two canonical orthonormal bases for L 2 (G): 

1. {\x >= 1 {X} , x G G}; 



2- {V^i(-)> 1 < i,j <*(*•), ttgG}, 

where l {x} denotes the indicator function of the singleton set {x} in G. Con- 
sider the projective measurements 

Q = {Q x ,x e G}, Q x = \x >< x\, P = {P Mi7r , 7T g G, 1 < i,j < d(ir)}, 

where 

I 71 "*? ^ijl- 

For any unit vector ip in L 2 (G), we have 

< iplQxPijA^ > = < >< 7r ylV' > nij(x), 

\\Q^\\ 2 =<^\Q x \^>=\^{x)\ 2 1 (35) 

\\Pi,3,M 2 = ^-\<^>\ 2 - 
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Thus our entropic uncertainty principle assumes the form 
-]ThK*)| 2 \og 2 mx)\ 2 - m,3^)\ 2 \og 2 \ 



xeG l<i,j<d(Tr) 

ned (36) 
> -2\og 2 ij^xy^- \nij(x)\, 



where 



is the (noncommutative ) Fourier transform of ip at the ij th entry of the 
irreducible representation it. since ^ij(x) is the ij th entry of the unitary 
matrix tt(x) and 7r(e) = Im^ at the identity element e we have 

Thus the entropic uncertainty principle reduces to 



^|^(x)| 2 log, |^(x)| 2 - Yl lfej»| 2 W 2 



x€G l<i,j<d{ir) 

>\og 2 N-\og 2 ™q d(-n] 



( 37 > 



for every unit vector ip e L 2 (G). When G is abelian every tt is one di- 
mensional and the right hand side reduces to log 2 N. In this case, when 
ijj(x) = l/viV, the inequality in ([37]) becomes an equality. 
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